Euler Operators and Navigation of Multi-shell Building Models
نویسندگان
چکیده
This work presents the Dual Half Edge (DHE) structure and the associated construction methods for 3D models. Three different concepts are developed and described with particular reference to the Euler operators. All of them allow for simultaneous maintenance of both the primal and dual graphs. They can be used to build cell complexes in 2D or 3D. They are general, and different cell shapes such as building interiors are possible. All cells are topologically connected and may be navigated directly with pointers. Our ideas may be used when maintenance of the dual structure is desired, for example for path planning, and the efficiency of computation or dynamic change of the structure is essential.
منابع مشابه
Using Photographed Evacuation Plans to Support MEMS IMU Navigation
In this paper, we present various procedures to support a ZUPT-based MEMS IMU navigation application by available external building models and photographs of evacuation plans. In detail, these are approaches for horizontal alignment of the track using the external building shell, for height correction by stair and elevator detection, for the extraction of the initial position and direction usin...
متن کاملThe Dual Half-Edge - A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes
There is an increasing need for building models that permit interior navigation, e.g., for escape route analysis. This paper presents a non-manifold Computer-Aided Design (CAD) data structure, the dual half-edge based on the Poincaré duality that expresses both the geometric representations of individual rooms and their topological relationships. Volumes and faces are expressed as vertices and ...
متن کاملIntegration of Terrain Models and Built-up Structures Using Cad- Type Euler Operators
Until recently terrain models were developed in a GIS, and built-up structures were modelled using a CAD system. Extending the current “2.5D” TIN model by incorporating CAD functions is a necessary development, while preserving topological integrity. A solid-modelling CAD system may be excessive for our “extended 2D” mapping needs, but the CAD “boundary representation” (brep) design, based on m...
متن کاملDynamic Multi-Objective Navigation in Urban Transportation Network Using Ant Colony Optimization
Intelligent Transportation System (ITS) is one of the most important urban systems that its functionality affects other urban systems directly and indirectly. In developing societies, increasing the transportation system efficiency is an important concern, because variety of problems such as heavy traffic condition, rise of the accident rate and the reduced performance happen with the rise of p...
متن کاملInvestigating the role of high-rise building shell elements in reducing energy consumption (case example: Isfahan Cascade doctors' residential towers)
Significant energy is used to provide and maintain environmental conditions for thermal comfort in high-rise residential buildings, which largely depends on the components of the shell design. Therefore, to achieve high amounts of energy savings in buildings, high-impact design measures must first be defined and then optimized. This study seeks to answer the question of how the components of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009